loop_count = 0

def tarai(x, y, z):
    global loop_count
    loop_count += 1
    
    if y < x:
        return tarai(tarai(x-1, y, z), tarai(y-1, z, x), tarai(z-1, x, y))
    
    return y

print tarai(12, 6, 0)
print loop_count
